ACS Algorithms for Complex Shapes with Certified Numerics and Topology Anisotropic mesh generation

ACS Algorithms for Complex Shapes with Certified Numerics and Topology Comparison of algorithms for anisotropic meshing and adaptive refinement

In this report, we investigate different approaches for solving the — difficult— problem of anisotropic mesh generation in two dimensions. Among these methods, two seem particularly promising for the extension in three dimensions.

ACS Algorithms for Complex Shapes with Certified Numerics and Topology Anisotropic mesh generator for 3D domains

Anisotropic meshes are triangulations of a given domain in the plane or in higher dimensions, with elements elongated along prescribed directions. Anisotropic triangulations have been shown to be particularly well suited for interpolation of functions or numerical modeling. We propose a new approach to anisotropic mesh generation, relying on the notion of locally uniform anisotropic mesh. A loc...

ACS Algorithms for Complex Shapes with Certified Numerics and Topology Application of algebraic tools to CSG operations on curves and surfaces

ACS Algorithms for Complex Shapes with Certified Numerics and Topology FPG: A code generator for fast and certified geometric predicates

We present a general purpose code analyzer/generator for filtered predicates, which are critical for geometric algorithms. While there already exist such code generators, our contribution is to generate ”almost static filters”, a type of filter which could not be generated previously. The generated and safe filtered predicates are almost as fast as their inexact floating point counterparts, in ...

ACS Algorithms for Complex Shapes with Certified Numerics and Topology Computation of the medial axis of smooth curves with topological guarantees

Project co-funded by the European Commission within FP6 (2002–2006) under contract nr. IST-006413